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1. Introduction 

The question of whether there exists a Banach space X on which every bounded linear 
operator is a compact perturbation of a scalar multiple of the identity has become known as 
the "Scalar-plus-Compact Problem". It is mentioned by Lindenstrauss as Question 1 in his 
1976 list of open problems in Banach space theory [25] . Lindenstrauss remarks that, by the main 
theorem of [10] or [26], every operator on a space of this type has a proper non-trivial invariant 
subspace. Related questions go further back: for instance, Thorp [34J asks whether the space of 
compact operators IC(X;Y) can ever be a proper complemented subspace of C(X;Y). On the 
Gowers-Maurey space £ gm [21] ; every operator is a strictly singular perturbation of a scalar, 
and other hereditarily indecomposable (HI) spaces also have this property. Indeed it seemed 
for a time that 3t gm might already solve the scalar-plus-compact problem. However, after 
GowerspO] had shown that there is a strictly singular, non-compact operator from a subspace 
of X gm to X gm , Androulakis and Schlumprecht [I] showed that such an operator can be defined 
on the whole of 3£ gm . Gasparis [18] has done the same for the Argyros-Deliyanni space X ac j of 

In the present paper, we solve the scalar-plus-compact problem by combining techniques 
that are familiar from other HI constructions with an additional ingredient, the Bourgain- 
Delbaen method for constructing special Jz?oo-spaces |12] , The initial motivation for combining 
these two constructions was to exhibit a hereditarily indecomposable predual of £%; such a space 
is, in some sense, the extreme example of a known phenomenon — that the HI property does 
not pass from a space to its dual [171 E] . Serendipitously, it turned out that the additional 
structure was just what we needed to show that strictly singular operators are compact. It is 
interesting, perhaps, to note that the Schur property of l\ does not play a role in our proof 
and, indeed, we have no general result to say that an HI predual of l\ necessarily has the 
scalar-plus-compact property. We use in an essential way the specific structure of the BD 
construction, which embeds into our space some very explicit finite-dimensional -^oo-spaces. 
As well as the (now) classical machinery of HI constructions — a space of Schlumprecht type, 
Maurey-Rosenthal coding and rapidly increasing sequences based on i\ -aver ages — we add the 
possibility of splitting an arbitrary vector into pieces of comparable norm, while staying in one 
of these ^'s. This allows us to introduce two additional classes of rapidly increasing sequences, 
and these in turn lead to the stronger result about operators. 

Acknowledgments. Much of the research presented in this paper was carried out during the 
second author's three visits to Athens in 2007 and 2008. He offers his thanks to the National 
Technical University for the support that made these visits possible and to all members of the 
NTU Analysis group for providing an outstanding research environment. Both authors would 
especially like to thank Ch. Raikoftsalis for many stimulating discussions. 
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2. Background 

2.1. Notations. We use standard notations: if A is any set, 100(A) is the space of all bounded 
(real-valued) functions on A, equipped with the supremum norm || • \\oo and £\(A) is the space 
of all absolutely summable functions on A, equipped with the norm = ^ a€j 4 |a;(a) | . The 
support of a function x is the set of all a such that x(a) 7^ 0; coo(^4) is the space of functions of 
finite support. We shall write £ p for the space £ P (N), where N is the set {1, 2, 3, ... } of positive 
integers, and for £ P ({1, 2, . . . , n}). Even when we are dealing with these sequence spaces we 
shall use function notation x(m), rather than subscript notation, for the m th coordinate of the 
vector x. 

When x and y are in coo(^4) (and more generally) we shall write (y,x) for YlaeA x ( a )y( a )- 
If we are thinking of y as a functional acting on x (rather than vice versa) we shall usually 
choose a notation involving a star, denoting y by /*, or something of this kind. In particular, 
e a and e* are two notations for the same unit vector in coo(^4) (given by e a (a') = S a>a '), to 
be employed depending on whether we are thinking of it as a unit vector or as the evaluation 
functional x 1— ► (e*, x) = x(a). We apologize to those readers who may find this kind of notation 
somewhat babyish. 

We say that (finitely or infinitely many) vectors z\, z%, ■ ■ ■ in coo are successive, or that (z{) 
is a block- sequence, if maxsuppxj < minsuppx^+i for all i. In a Banach space X we say 
that vectors yj are successive linear combinations, or that (yj) is a block sequence of a basic 
sequence (xj) if there exist = q\ < q2 < • • • such that, for all j > 1, yj is in the linear span 
[xi : qj-i < i < qj]. If we may arrange that yj £ [xi : < i < qj] we say that (yj) is a skipped 
block sequence. More generally, if X has a Schauder decomposition X = © ngN F n we say that 
(yj) is a block sequence (resp. a skipped block sequence) with respect to (F n ) if there exist 
= q < q 1 < ■ ■ ■ such that yj is in (& q ._ 1<n < q . F n (resp. (B q ._ 1<n<q . F n . A block subspace is 
the closed subspace generated by a block sequence. 

2.2. Hereditary indecomposability. A Banach space X is indecomposable if there do not 
exist infinite-dimensional closed subspaces Y and Z of X with X = Y ® Z, and is hereditarily 
indecomposable (HI) if every closed subspace is indecomposable. The following useful criterion, 
like so much else in this in this area, goes back to the original paper of Gowers and Maurey 

M- 

Proposition 2.1. Let X be a an infinite dimensional Banach space. Then X is HI if and only 
if, for every pair Y, Z of infinite- dimensional subspaces, and every e > 0, there exist y £ Y and 
z € Z with \\y + z\\ > 1 and \\y — z\\ < e. If X has a finite- dimensional decomposition (F n ) n& fq 
it is enough that the above should hold for block subspaces. 

We shall make use of the following well-known blocking lemma, the first part of which can 
be found as Lemma 1 of [27]. The proof of the second part is very similar, and, as Maurey 
remarks, both can be traced back to R.C. James [23J. 

Lemma 2.2. Let n > 2 be an integer, let e € (0, 1) be a real number and let N be an integer 
that can be written as N = n k for some k > 1. Let (xi)f =l be a sequence of vectors in the unit 
sphere of a Banach space X . 

(i) If \\^2d=i^ slX i\\ — ( n — e ) k f or a ^ choices of signs ±1, then there is a block sequence 
yi, y2, ■ ■ ■ , y n £ [ x i '■ 1 < i < N] which is (1 — e) _1 -equivalent to the unit-vector basis of l\. 

(™) If II X^=i i^ill < (1 + e) fc f or a ll choices of signs ±1, then there is a block sequence 
2/1)2/2) ■ ■ ■ )2/n £ [&i '■ 1 < i < N] which is (1 + e)-equivalent to the unit-vector basis of P^. 

2.3. Jzfoo-spaces. A separable Banach space X is an Jzfoo ^-space if there is an increasing se- 
quence (F n ) n€ ^ of finite dimensional subspaces of X such that the union IJneN is dense in 
X and, for each n, F n is A-isomorphic to £^ mF " . It is known [24J that if a separable .ifoo space 
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X has no subspace isomorphic to l\, then the dual space X* is necessarily isomorphic to t\. 
Of course, this implies that the dual of a separable, hereditarily indecomposable Jzfoo-space is 
isomorphic to l\. 

The Bourgain-Delbaen spaces X a which inspired the construction given in this paper, were 
the first examples of Jz?oo spaces not containing cq. 

2.4. Mixed Tsirelson spaces. All existing HI constructions have, somewhere at the heart of 
them, a space of Schlumprecht type; rather than working with the original space of [33], we 
find it convenient to look at a different mixed Tsirelson space. We recall some notation and 
terminology from [8]. Let (lj)j be a sequence of positive integers and let (Oj)j be a sequence of 
real numbers with < n < 1. We define W[(£/i j ,0j)j] to be the smallest subset W of coo with 
the following properties 

(1) ±e* k G W for all k G N; 

(2) whenever /*, f%, . . . , £ W are successive vectors, Oj Yli< m ft e W, provided m < lj. 
We say that an element /* of W is of Type if /* = ±e£ for some k and of Type I otherwise; 
an element of type I is said to have weight Oj if /* = Oj J2i< m ft ^ or a suitable sequence (/$) of 
successive elements of W. 

The mixed Tsirelson space T[(^., Qj)j] is defined to be the completion of coo with respect to 
the norm 

\\x\\=sup{{f*,x):f*eW[M j ,0 j ) j }. 

We may also characterize the norm of this space implicitly as being the smallest function 
x I— ¥ \\x\\ satisfying 

U 



max 



I Halloo, SUp ^ \\ x XEi\ 
^ i=l 



where the supremum is taken over all j and all sequences of finite subsets E\ < Ei < ■ ■ ■ < E\ . 
Schlumprecht's original space is the result of taking lj = j and Oj = (log 2 (j + 

In the rest of the paper we shall choose to work with two sequences of natural numbers 
(rrij) and (rij). We require rrij to grow quite fast, and rij to grow even faster. The precise 
requirements are as follows. 

Assumption 2.3. We assume that (mj,nj)j,zfq satisfy the following: 

(1) mi > 4; 



(2) m j+1 > mf, 

(3) n j+ i > m 2 j+1 (Arij 



A straightforward way to achieve this is to assume that (rrij , rij ) is some subsequence of the 

,2 +i 

sequence (2 2 \2 2J +1 ) j6N . From now on, whenever rrij and rij appear, we shall assume we are 
dealing with sequences satisfying 12.31 

The following lemma can be found as II. 9 of [8]. The proof is not affected by the small change 
we have made in the definition of the sequences (rij)j and (rrij)j. 

Lemma 2.4. If jo G N and f G W[(^ n . ,mj 1 )j] is an element of weight rrih, then 



'Jo 



i=i 



2m h 1 m- 1 ifi<jo 



< ) ""*h ""jo 



ifi > Ja- 



in particular, the norm of ' w - 1 Yli=i e l * n T[(srfi n .,m- 1 )j] is exactly m 1 
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If we restrict attention to f G W[(£/4 n .,mJ 1 )j^j ] then 



Z=l 



< 



2m t 1 m„„ 2 i/i < jo 



m 



J h ""j 
■1 



*/« > Jo- 



in particular, the norm of n - 1 ^I^i e z ^ n T[{^in 3 m j 1 )j^j ] is at most 
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3. The general Bourgain-Delbaen construction 

In this section we shall present a generalization of the Bourgain-Delbaen construction of 
separable .ifoo-spaces. Our approach is slightly different from that of [TT] and [12], but the 
mathematical essentials are the same. We choose to set things out in some detail partly because 
we believe our approach yield new insights into the original BD construction, and partly because 
the calculations presented here are a good introduction to the notations and methods we use 
later. It is perhaps worth emphasizing here that BD constructions are very different from the 
majority of constructions that occur in Banach space theory. Normally we start with the unit 
vectors in the space coo and complete with respect to some (possibly exotic) norm. The only 
norms that occur in a BD construction are the usual norms of and £\ . What we construct 
here are exotic vectors in i-QQ whose closed linear span is the space we want. 

The idea will be to introduce a particular kind of (conditional) basis for the space t\ and to 
study the subspace X of spanned by the biorthogonal elements. Since l\ is then in a natural 
way a subspace of (and in some cases the whole of) X* , we shall be thinking of elements of £\ 
as functionals and, in accordance with the convention explained earlier, denote them b* , c* and 
so on. In our initial discussion we shall consider the space ^i(N) (which we shall later replace 
with £i(T) with T a certain countable set better adapted to our needs). 

Definition 3.1. We shall say that a basic sequence (d*) ng ^ i n ^l(N) is a triangular basis if 
suppd* C {1, 2, . . . , n}, for all n. We thus have 

n 
m=l 

where, by linear independence, we necessarily have a Utn ^ 0. Notice that the linear span 
[d*, ■ ■ ■ , d*] is the same as [e*, e?., . . . , e*], that is to say, the space ii(n), regarded as a 
subspace of ^i(N) in the usual way. So, in particular, the basic sequence (d*) is indeed a basis 
for the whole of £\. The biorthogonal sequence in £ OQ will be denoted (d n ); it is a weak* basis 
for and a basis for its closed linear span, which will be our space X. 

Proposition 3.2. //(d*) is a triangular basis for ^i(N) , with basis constant M, then the closed 
linear span X = [d n : n G N] is a Jz?oo,M -space. If {d* n ) is boundedly complete, or equivalently 
(d n ) is shrinking, then X* is naturally isomorphic to ^i(N) with \\g*\\x* < lb* 111 ^ -^||#*||x*- 

Proof. In accordance with our "star" notation, let us write P* for the basis projection £\ — > l\ 
associated with the basis (ci*). Thus P*(d* m ) equals d* m if m < n and otherwise; because 
e* m G l\{n) = [d\, . . . , c#*], we also have -P^e m = e m when m < n. If we modify P* by taking 
the codomain to be the image imP* = £i(n), rather than the whole of £±, what we have is a 
quotient operator, which we shall denote q n , of norm at most M. The dual of this quotient 
operator is an isomorphic embedding i n : £oo(n) — > ^(N), also of norm at most M. If m < n 
and u £ £oo(n) we have 

(i n u)(m) = (e* m ,i n u) = {q n e* m ,u) = (e* m ,u) = u(m). 

So i n is an extension operator l^o ~^ £<x> (N) and we have 

IMloo < |Kn«||oo < M||u||oo 

for all u € P^. In particular, the image of i n , which is exactly [d\,. . . ,d n ] is M-isomorphic to 
£^o, which implies that X is a Jz^oo.Af -space. 

In the case where (c£* ) is a boundedly complete basis of i\ then X* may be identified with 
l\ by standard result about bases. Moreover, for g* E £%, we have 

\\g*\\x* = sup{(g*,x) : x G X and \\xWoo < 1} < ||fi>*||i. 
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On the other hand, if g* has finite support, say suppg* C {1, 2, . . . , n}, we can choose u € 
with ||it|| = 1 and {g*,u) = ||<7*||i. The extension x = i n (u) is now in X and satisfies 

\\x\\<M, {g*,x) = \\g*\\. 

□ 

We shall say that (cZ*) is a unit-triangular basis of ^i(N) if it is a triangular basis and the 
non-zero scalars a nj „ are all equal to 1. We can thus write 

d* = e * - r* 

"n °n *-"n i 

where c\ = and supp c*c{l,2,...,n — 1} for n > 2. The clever part of the Bourgain-Delbaen 
construction is to find a method of choosing the c* in such a way that (e?*) is indeed a basic 
sequence. The idea is to proceed recursively assuming that, for some n > 1, we already have 
a unit-triangular basis (cZ m ) m < n of The value of P r *6* is thus already determined when 
1 < r < n and b* £ £™. 

Definition 3.3. In the set-up described above, we shall say that an element c* of Zi(n) is a 
BD-functional (with respect to the triangular basis (d^)^ i=1 ) if there there exist real numbers 
a G (0, 1] and (3 € [0, ^) such that we can express c* in one of the following forms: 

(0) ae* with 1 < j < n, 

(1) (3(1 - P%)b* with < k < n and b* € balUi(/« + 1, ... ,n), 

(2) ae* + /3(J - P*)6* with 1 < j < k < n and 6* G ball£i(/c + 1, . . . , n). 

The non-negative constant will be called the weight of the functional c* ("weight 0" in case 
(0)). Note that (0) and (1) are "almost" special cases of (2), with (3 (resp. a) equal to 0. In the 
construction presented in this paper, we do not use functionals of type (0) and the constant a 
in case (2) is always equal to 1. However, it may be worth stating the following theorem in full 
generality. 

Theorem 3.4 ([II], [12]). Let 6 be a real number with < 9 < \ and let d* = e* — c* in 
i\ be such that, for each n, c* +1 € Py is a BD-functional of weight at most 9 with respect to 
(dm)m=i- Then (<i*) nG N is a triangular basis of l\, with basis constant at most M = 1/(1 — 20). 
The subspace X = [d n : n € N] of is thus a Jz?oo,M -space. 

Proof. Despite the disguise, this is essentially the same argument as in the original papers 
of Bourgain and Delbaen. What we need to show is that is a bounded operator, with 
||P^j|| < M for all m. Because we are working on the space Z\ it is enough to show that 
||-Pm e n II — M for every m and n. 

First, if n < m, P^e* = e*, so there is nothing to prove. Now let us assume that ||-Pfce^|| < M 
for all k < m and all j < n; we then consider P^e^^. We use the fact that 

e n+l = d n +i + C n+1 , 

with c* i j G a BD-functional. We shall consider a functional of type (2), which presents the 
most difficulty. We thus have 

c* n+1 =ae*+P(I-P£)b*, 

where 1 < j < k < n and a, /3, b* are as in Definition 13.31 and (3 < 9 by our hypothesis. Now, 
because n + 1 > m we have P* n d* n+l = so 

P* p* = ruP* p* -I- R( P* — P* \h* 
± m°n+l m^j ' l J \ m ± mAkJ u ■ 

If k > m the second term vanishes so that 

lip* p* II = m\\p* p*ii < hp* p*n 

II m^nll u lr m j II — II 1 to j II' 

which is at most M by our inductive hypothesis. 
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If, on the other hand, k < m, we certainly have j < m so that P^e* = e*, leading to the 
estimate 

||P*e* +1 || <a\\e*\\+P\\P^b*\\ + (3\\P^b*\\. 
Now b* is a convex combination of functionals ±e^ with / < n, and our inductive hypothesis is 
applicable to all of these. We thus obtain 

HOn+lll <a + M(3 <1 + 2M(5 = M, 
by the definition of M = 1/(1 — 29) and the assumption that < (3 < 9. □ 

The ^foo spaces of Bourgain and Delbaen, and those we construct in the present paper are 
of the above type. However, the "cuts" k that occur in the definition of PD-functionals are 
restricted to lie in a certain subset of N, thus naturally dividing the coordinate set N into 
successive intervals. As in [22], it will be convenient to replace the set N with a different 
countable set T having a structure that reflects this decomposition. This will also enable us 
later to use a notation in which an element 7 G T automatically codes the BD-functional 
associated with it. 

Theorem 3.5. Let (A q ) q ^fq be a sequence of non-empty finite sets, with #Ai = 1; write 
T q = U 1<p<q A p , T = U peN A p . Assume that there exists 9 < \ and a mapping r defined on 
r \ Ai, assigning to each 7 G A q+ i a tuple of one of the forms: 

(0) (a, £) with < a < 1 and £ G T q ; 

(1) (p, p, b*) with 0<p<q,0<(3<9 and b* G ball^i (r, \ T p ); 

(2) (a,£,p,p,b*) with < a < 1, 1 < p < q, £ G T p , < /3 < 9 and b* G ball 4. (T, \T P ). 
JTien i/iere exisi d* = e* — c* G ^i(r) and projections P? 0q \ on i\(T) uniquely determined by 
the following properties: 

if 7 G Ai 

«/ r (7) = (<*,£) 
/3(I-P* M )6* i/r( 7 ) = (p, /?,&*) 
^ e * +/3 (/_P* M ) 6 * i/r( 7 ) = (<*,£, A &*) tri^CeAp. 

T/ie family (<i*) 7e r) is a 6asis /or ^i(r) wrei/i basis constant at most M = (1 — 2#) _1 . T/ie norm 
of each projection PL ^ is at most M. The biorthogonal elements d 1 generate a ^£^^1- sub space 
X(T,t) of ^oo(r). For each q and each u G ^oo(r<j); there is a unique i q {u) G [<Ly : 7 G r g ] 
whose restriction to T q is u; the extension operator i q : loo(T q ) — > X(T, r) /ias norm at most 
M . The subspaces M n = [cL : 7 G A ? ] = i g [^oo(A g )] /orm a finite- dimensional decomposition 
(FDD) for X ; if this FDD is shrinking then X* is naturally isomorphic to ^i(r). 

Proof. We shall show that, with a suitable identification of T with N, this theorem is just a 
special case of Theorem 13.41 Let k p = #r p and let n 1— > "f(n) : N — > T be a bijection with the 
property that Ai = {7(1)}, while, for each q > 2, A q = { 7 (n) : k q -% < n < k q }. There is a 
natural isometry: J : £\(N) — > ^i(r) satisfying J(e*) = e*( n )- It is straightforward to check 

that if d* n = J (d*f n \) = e* — c*, then the hypotheses of Theorem 13.41 are satisfied. (The cuts 
k that occur in the BD-functionals c* are all of the form k = k p .) All the assertions in the 
present theorem are now immediate consequences. The projections P? Q , whose existence is 

claimed here are given by P* = JP^J- 1 , where P* is the basis projection of Theorem 13.41 
When ordered as (d 7 ( n )) n£ N the vectors d 7 form a basis of their closed linear span, which is a 
J§?oo,M-space. The extension operator that (by abuse of notation) we here denote by i q is just 



(!) p m d ; 



(2) c 
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Jik q J ■ The assertions about the subspaces M q = [<i 7 ( n ) : k q -\ < n < k q ] follow from the fact 
that (d 7 ( n )) is a basis. □ 

We now make a few observations about the space X = (T, r) and the functions <i 7 , taking the 
opportunity to introduce notation that will be used in the rest of the paper. We have seen that 
for each 7 € A n+ i the functional d* has support contained in T n U {7}. Using biorthogonality, 
we see that d-y is supported by {7} UF \ T n+ \. It should be noted that we should not expect 
the support of <i 7 to be finite; in fact, in all interesting cases, we have X n co(T) = {0}. 

As noted above the subspaces M n = [d 7 : 7 £ A n ] form a finite-dimensional decomposition 
for X. For each interval / C N we define the projection Pj : X — > (J) nG j M n in the natural 
way; this is consistent with our use of PT Q , in Theorem 13.51 Most of our arguments will involve 
sequences of vectors that are block sequences with respect to this FDD. Since we are using 
the word "support" to refer to the set of 7 where a given function is non-zero, we need other 
terminology for the set of n such that x has a non-zero component in M n . We define the range 
of x, denoted ranx, to be the smallest interval / C N such that x € © nG j-^n- It is worth 
noting that if ranx = (p, q] then we can write x = i q {u) where u = x \ T q G ^oo(r ? ) satisfies 
T p n supp u = 0. 
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4. Construction of 23 mT and £ k 

We now set about constructing specific BD spaces which will be modelled on mixed Tsirelson 
spaces, in rather the same way that the original spaces of Bourgain and Delbaen have been found 
to be modelled on £ p . We shall adopt a notation in which elements 7 of A n+ i automatically 
code the corresponding BD-functionals. This will allow us to write X(T) rather than X(T,r) 
for the resulting J^-space. To be more precise, an element 7 of A n+ i will be a tuple of one of 
the forms: 

(1) 7 = (n + 1, /?,&*), in which case r( 7 ) = (0, /?,&*); 

(2) 7 = \n + 1, £,/?,&*) in which case t(j) = (l,f,rank£, /?,&*). 

In each case, the first co-ordinate of 7 tells us what the rank of 7 is, that is to say to which set 
A n+ i it belongs, while the remaining co-ordinates specify the corresponding BD-functional. 

It will be observed that BD-functionals of Type do not arise in this construction and 
that the p in the definition of a Type 1 functional is always 0. In the definition of a Type 2 
functional that the scalar a that occurs is always 1 and p equals rank£. We shall make the 
further restriction the weight (3 must be of the form mj , where the sequences (rrij) and (nj) 

satisfy Assumption 12.31 We shall say that the element 7 has weight mj 1 (sometimes dropping 
the _1 and referring to "weight mj"). In the case of a Type 2 element 7 = (n + l,£,mj ,&*) 
we shall insist that £ be of the same weight m-J 1 as 7. 

To ensure that our sets A n+ i are finite we shall admit into A n+ i only elements of weight 
mj with j < n + 1. A further restriction involves a recursively defined function which we call 
"age". For a Type 1 element 7 = (n + l,(3,b*) we define age 7 = 1. For a Type 2 element 
7 = (n + l,£,mj ,b*), we define age7 = l + age£, and further restrict the elements of A n+ i by 
insisting that the age of an element of weight m,- may not exceed rij . Finally, we shall restrict 
the functionals b* that occur in an element of A n+ i by requiring them to lie in some finite subset 
B n of li(T n ). It is convenient to fix an increasing sequence of natural numbers (N n ) and take 
B n>p to be the set of all linear combinations b* = X^er n \r p a v e ri-> wriere Ylrj \ a v\ — ^ an< ^ eacri 

is a rational number with denominator dividing N n \. We may suppose the N n are chosen in 
such a way that B n ^ p is a 2 _n -net in the unit ball of £\(T n \ T p ). The above restrictions may 
be summarized as follows. 

Assumption 4.1. 

n 

A n+ i C (J {(n+l,mj\b*) :b* €£ n ,o} 
J'=l 

p 

U [J [J {(n + U.m: 1 ,^) :£G A p , weight £ = m" 1 , age^Knj, b* £B„, P } 

0<p<n j=l 

We shall also assume that A n+ i contains a rich supply of elements of "even weight", more 
exactly of weight mj with j even. 

Assumption 4.2. 

L(n+l)/2j 

A n+1 D |J {(n + l,m^6 , ):i*e4,o} 

b/2j 

U U U {( n + 1 ' ^' m 2ji b *) : C e Ap, weight £ = m^ 1 , age£ < n 2 j, 6* G -Bn, P } 

l<p<n j=l 
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For our main HI construction, there are additional restrictions on the elements with "odd 
weight" mij-\. However, there is some interest already in the space we obtain without making 
such restrictions. We denote this space 33 m T; it is an isomorphic predual of l\ that is uncondi- 
tionally saturated but contains no copy of cq or £ p . An analogous space <Bt, modelled on the 
standard Tsirelson space, rather than a mixed Tsirelson space, was constructed a few years ago 
by the second-named author. 

Definition 4.3. We define <B m T = S8 m T[(mj, %')ieN] to be the space X(T) where T = r max is 
defined by the recursion Ai = {1}, 

n+l 

A n +1 = (J {(n + l,mj\b*) : b* G B n , } 
i=i 

n— 1 

U U U {(n + l^,mj\b*) :£g A p , weight^ = mj x , age^Krij, b* £5 n , p } 
i=i j<p<n 

The extra constraints that we place on "odd-weight" elements in order to obtain hereditary 
indecomposability will involve a coding function that will produce the analogues of the "special 
functionals" that occur in |21j and other HI constructions. In our case, all we need is an injective 
function a : T — » N satisfying 4cr(7) > rank 7 for all 7. This may easily be included in our 
recursive construction of T. We then insist that a Type 1 element of odd weight must have the 
form 

(n + l.m^.e*) 
with weighty = TO4j_2 > ra 2j-i' while a Type 2 element must be 

with weight r\ = m^^y 

Definition 4.4. We define jEkK^, nj)j e ^] to be the space X(T) where F = T K is defined by 
the recursion Ai = {1}, 

L(n+l)/2j 

A n+ i = J |(n+l,mj/,6*) : b* G B nfi } 
j=l 

n b/2j 

U U U + 1 '^' m 2/' & *) : £ G A p , weighty = m^ 1 , age£ < n 2 j, b* G B n:P j 



p=i j=i 

L(n+2)/2j 

U 

i=l 
L(p+i)/2J 

u U U { ( n + m 2i-i> : £ G A p , weight £ = ni£_ x 
p=i j=i 

age£ < n 2 j-i, rj G T n \ T p , weighty = m 4(J ^)} . 

With the definition readily at hand, this is a convenient moment to record an important 
"tree-like" property of odd- weight elements of T K , even though we shall not be exploiting these 
special elements until later on. 

Lemma 4.5. Let 7,7' be two elements of T K both of weight rri2j-\ and of ages a > a', re- 
spectively. Let {Pi,e*.,£i)i<i< a , resp. (p-, e*, , £-)i<i< a ', &e £/ie analysis of 7, resp. 7'. T/iere 



[J |(n + 1, m^x, e*) : r? G T„ and weight 77 = m 4i _ 2 > n\_ x ^ 



12 



SPIROS A. ARGYROS AND RICHARD G. HAYDON 



exists I with 1 < I < a' such that ^ = £j when i < I, while weighty ^ weight r/- for all j when 
I < i < a' . 

Proof. If weight r( i ^ weight rjj for all * > 2 and all j there is nothing to prove (we may 
take / = 1). Otherwise, let 2 < I < a be maximal subject to the existence of j such that 
weight rjj = weight^'. Now this weight is exactly m 4a ^ j, which means that j cannot be 1 

(because the weight of r/i has the form 171^-2)- Thus cr(^'_ 1 ) = cr(£j_i), which implies that 
= Since I — 1 = age^'_ 1 and j — 1 = age£j-_i, we deduce that j = Z. Moreover, since 

the elements £j with i < / — 1 are determined by we have £j = for i < I. □ 

Although the structure of the space X(T) is most easily understood in terms of the basis (d 7 ) 
and the biorthogonal functionals d*, it is with the evaluation functionals e* that we have to 
deal in order to estimate norms. The recursive definition of the functionals (i* can be unpicked 
to yield the following proposition. 

Proposition 4.6. Assume that the set T satisfies Assumption 14. 1L Let n be a positive integer 
and let 7 be an element of A„_|_i of weight mj and age a < nj. Then there exist natural 
numbers = po < p\ < ■ ■ ■ < p a = n + 1, elements £1, . . . , £ tt = 7 of weight nij with £ r G A Pr 
and functionals b* € ball^i (^ Pr ~i \r Pr _ 1 ) such that 



a 



r=l r=l 



r=l r=l 

Proof. Given the assumption 14.11 this is an easy induction on the age a of 7. If a = 1 then 7 
has the form (n + 1, mj , b*) and 



dry ~\~ Csy 5 



where c* is the Type 1 BD-functional 



4 = m 7 lp (o,oo)^ 

with b* € B(n,0) C ball^i (r n ). Since b* is in the image of the projection P( Qn ] we have 
P( Q n j b* = b* and so 

e ; = dl + mfP^bX = dl + mfP^bl 
with po = 0, pi = n + 1, b\ = b* and £1=7 



If a > 1 then 7 has the form (n + 1, £, m ■ , 6*) and c* is the Type 2 BD-functional 



C 7 = e 5 + m i 1P (p,oo)fr*- 

If we apply our inductive hypothesis to the element £ of weight mj, rank p and age a — 1, we 
obtain the desired expression for e* □ 

We shall refer to the identity presented in the above proposition as the evaluation analysis of 
7 and shall use it repeatedly in norm estimations. The form of the second term in the evaluation 
analysis, involving a sum weighted by mj , indicates that there is going to be a connection 
with mixed Tsirelson spaces; the first term, involving functionals d|, with no weight, can cause 
inconvenience in some of our calculations, but is an inevitable feature of the BD construction. 
The data (p r , b*,£ r )i< r < a will be called the analysis of 7. We note that if 1 < s < a the analysis 

Of £ s is just (p r , b*,Cr)l<r<s- 

In the remainder of this section, and in the next, we shall be dealing with a space X = X(T) 
and shall be making the assumptions 14. II and 14.21 Our results thus apply both to 5S m T and Xk- 
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We note that, since the weights rnj 1 are all at most j, the constant M in Theorem 13.51 may be 
taken to be 2. This leads to the following norm estimates for the extension operators i n and 
for the projections Pj associated with the FDD (M n ): 

IKn|| = ll^(0,n] II < 2 > ||-P(n,oo)ll < 3, 1 1 -P( m ,n] II - 4 > M|ll = ll^[*ank£,oo) e £ II - 3 - 

The assumption 14.21 enables to write down a kind of converse to Proposition 14.61 which will lead 
to our first norm estimate. 

Proposition 4.7. Let j, a be positive integers with a < ri2j, let = po < p\ < p2 < • ■ ■ < p a be 

natural numbers with p\ > 2j and let b* be junctionals in B(p r — l,p r _i) for 1 < r < a. Then 
there are elements £ r € r pr such that the analysis 0/7 = £ a is (p r ,b*,^ r )i< r <a- 

Proof. This is another easy induction on a. For a = 1, the assumption 14.21 and the hypothesis 
that pi > 2j guarantee that the tuple £1 = (pi,m^- ,b*) is in T P1 . We continue recursively, 
setting £ r+ i = (p r+1 , £ r , rrqj , 6* +1 ) . □ 

Proposition 4.8. Let (av)"=i be a skipped block sequence (with respect to the FDD (M n )) in 
X. If j is a positive integer such that a < n^j and 2j < minranx2, then there exists an element 
7 of weight rri2j satisfying 



r=l r=l 

Hence 



a 

r=l r=l 



Proof. Let po = 0, and choose pi,P2, ■ ■ ■ ,p a such that ranx r C (p r _ 1 ,p r ). Thus x r = i Pr -\{u r ) 
where the element u r = x r \ r pr _i has support disjoint from T Pr _ 1 . Since ||i n || < 2 for all n we 
have \\u r \\ > ^\\x r \\ and so there exist rj r G r Pr _i \ T Pr _ 1 with 

\Ur(r)r)\ > ^\\Xr\\- 

The functional b* = ±e* r is certainly in Bp r _i )Pr _ 1 and with a suitable choice of sign we may 
arrange that 

(b*,x r ) = \u r (r] r )\ > -\\x r \\. 

By Proposition 14.71 there is an element 7 of A Pa whose analysis is (p r , b*, £, r )i<r<a- We shall 
use the evaluation analysis to calculate 

a a 

J^x s (7) = (e*,^x s ). 

s=l s=l 

For any r and s, x s G [d% : p s -i < rank£ < p s ], while rank£ r = p r , whence 

(c?| r , x s ) = for all r, s, 

while 

for all r 7^ s. In the case r = s we have 

(-^(p r _l,p,.)kr; x r) = {K i P(p r -i,p r ) x r) = (K,X r ). 



14 



SPIROS A. ARGYROS AND RICHARD G. HAYDON 



The evaluation analysis thus simplifies to yield 

a a a 

^x r ( 7 ) = m^^2(b*,x*r) > \m^^\\x r \\. 

r=l r=l r=l 

□ 

The lower estimate we have just obtained indicates that there is a close connection between 
our space X and mixed Tsirelson spaces of the kind considered in Subsection 12.41 With a bit 
more work one can show that a normalized skipped-block sequence in X dominates the unit 
vector basis of T\{stf mj , m^- )jsn]- We shall not need this more precise result in the present 
work. 
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5. Rapidly increasing sequences 

We continue to work with the space X = X(T), where T satisfies the assumptions 14.1 1 and 
I4.2L We saw in the last section that skipped block sequences admit useful Mixed Tsirelson 
lower estimates. We now pass to a class of block sequences that admit upper estimates of a 
similar kind. The following definition is a variant of something that is familiar from other HI 
constructions. 

Definition. Let / be an interval in N and let (xk)kei be a block sequence (with respect to the 
FDD (M n )). We say that (xk) is a rapidly increasing sequence, or RIS, if there exists a constant 
C such that the following hold: 

(1) \\ x k\\ < C for all k G N, 

and there is an increasing sequence (jk) such that, for all k, 

(2) j k+1 > max ran x k 

(3) |2;fc(7)| < Cm~ l whenever weight 7 = mj and i < j k 

If we need to be specific about the constant, we shall refer to a sequence satisfying the above 
conditions as a C-RIS. 

Lemma 5.1. Let {x k ) be a C-RIS and let {j k ) be an increasing sequence of natural numbers as 
in the definition. If 7 € T and weight 7 = rrii then, for any natural number s 

hCm^ x ifi<jk 
SCm^ 1 ifi>jk+i- 



\{e*,P(s,oo)Xk}\ 



< 



Proof. We first consider the case where i > j k +i, noting that this implies that i > max ran x k 
by RIS condition (2). As in Proposition 14.61 we may write down the evaluation analysis of 7 as 



00) > 



where = po < p\ < q\ < P2 < • ■ ■ , and b* is a norm-1 element of ^i(r), supported by 
r pr _i \ T Pr _ 1 , while £ r is of rank p r and weight mj. Since A q contains no elements of weight 
mi unless q > i, it must be that p\ > i. Thus p\ > max ran x k , from which it follows that 
P(p r ,oo) P(s,oo) x k = P(sVp r ,oo) x k = for all r > 1 . For the same reason, we also have 

(<%.J P(s,oo) x k) = ( e | r j P(sVq r ,oo)P[p r ,oo) x k = 

for all r. We are left with 

\(e^,P( s ,oo) x k)\ = m^Kbt, P( Sj00 )x)\ < m^HP^oo)!! ||x|| < ZCmr 1 

In the case where i < jk, we again use the evaluation analysis, but need to be more careful 
about the value of s. Since we shall need this argument again, we state it as a separate lemma. 
Clearly the second part of the present lemma is an immediate consequence. □ 

Lemma 5.2. Let i be a positive integer and suppose that x € X has the property that \\x\\ < C 
and |x(£)| < 5 whenever weight ( = mj. Then for any s and any 7 of weight mi we have 

\(e;,P (s>oo) x)\ <26 + 3Cmr\ 

Proof. As before we consider the evaluation analysis 

a a 
r=l r=l 

If s > p a then P* s ^e* =0. If < s < pi, by applying P? ^ to each of the terms in the 
evaluation analysis, we see that 

^ ^ 1 7^)* 7 * 

- r (s,oo) <2 7 — e -i~ m i r (0,s]°l' 
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which leads to 

l(e*' P (s,oo)^fe)l < S + m^WKW \\ p (pi,s]\\ \\xk\\ < <5 + 3Cm~\ 
by our assumptions. 

In the remaining case, there is some t with 1 < t < a such that pt < s while pt+i > s. We 
may rewrite the evaluation analysis of 7 as 

a a 
r=t+l r=t+l 

which gives us 

When we recall that weight £t = weight 7 this yields 

\{e;,P M x k )\ <26 + 3Cm~\ 
as above. □ 

Proposition 5.3 (Basic Inequality). Let (xk)kei be a C-RIS, let A^ be real numbers, let s 
be a natural number and let 7 be an element of T. There exist ko € I and and a functional 
g* € ^[(j^n^m" 1 )^] such that: 

(1) either g* = or weight (g*) = weight (7) and supp g* C {k E / : k > k^} ; 

(2) |(e;,P (Sj00) ^A fc x fc )| <5C|A feo | + 5C( 5 *,^|A fc |e fc ). 

fce/ fc 
Moreover, if jo is sitc/i £/ia£ 

|(e£, V" A fc Xfc)| < 2Cmax|A fc |, 
1 — * fee J 

fceJ 

for all subintervals J of I and all £ € T of weight rrij , then we may choose g* to be in 

Proof. We proceed by induction of the rank of 7, noting that if 7 is of rank 1 we have P? = 
whenever s > 1, so that 

fo ifr>l 



Ai2?i(7) if T = 0. 



kei 

Thus ko = 1 and g* = have the desired property. 

Now consider an element 7 of rank greater than 1, of age o and of weight m^. Taking (jk) 
to be a sequence as in the definition of a RIS, we shall suppose that there is some I € / such 
that ji < h < (The cases where h < for all A; £ I and where h > jk+i for all k € I are 

simpler.) 

We split the summation over k into three parts as follows: 

fee/ I3k<l lBk>l 

and estimate the three terms separately. 
When k < I we have h > ji > jk+i so that 

|(4,P( S| oc)W| < 3Cm^|A fc | < SCmj^Xkl, 

by Lemma 15. 11 Thus 

00 

I3k<l k<l j=l 
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For the second term, we have the immediate estimate 

\{e*,P( s ,oo)hxi)\ < \\P{s,oo)\\ \k\ INI < 3C\Xi\. 
Thus putting the first two terms together we have 

(5.1) \{e*,P (Si00) ^2x k x k )\ <Cmax|A fe |+3C|Ai| <4C|A feo |, 

k<l < 

for a suitably chosen k$ < I. 

We now have to estimate the last term 

\( e *,^2 X kx' k )\, 
fee/' 

where I' = {k G I : k > 1} and x' k = Pf Sj0 o) x k- We shall use the evaluation analysis of 7 

a a 

e *=Yl d l + m h 1 Yl b r ° P (Pr-l.oo)- 
r=l r=l 

Let I' = {k G I' : rans'j, contains rank^ r for some r} noting first that #Iq < a and secondly 
that for k G I' \Iq the interval ran 4 meets (p r -i,p r ) for at most one value of r. If we set 
I' r = {k G I 1 : ranxfc meets (p r -i;Pr] but no other (p r '-i>Pr')} then each I' r is a subinterval of 
/' and we have 

(e*,x' k ) = m ?i 1 (6*, P{ Pr _ lt oo) x 'k) = m h (K> P{sVp r -i,oo) x k) 

if k G P r , while 

( e ;,4) = o ifkei'\\jr r 

r 

a 

Thus (e*, A fc4) = ( e *> XkX '^ + m ft 1 X^ 6 *' X] AfcX ^' 
fee/' fce/g r=l fee/;. 

Applying Lemma EH we see that 

a 

(5.2) |( e ;, ^ A fc s' fc )| < SCm- 1 ^ |A fc | + m h l \ *£(b* r , £ A fc x' fe )|. 

feel' kei r=i kai' r 

Now, for each r, the functional 6* is a convex combination of functionals ±e* with p r _i < 
rank 7/ < p r , so we may choose r\ r to be such an ij with 

|(6;,^A fe 4)|<|( e ;,^A fc 4}|. 

k£l' r k&I' r 

For each r, we may apply our inductive hypothesis to the element rj r G T and the RIS (xk)k&r r -, 
obtaining k r G 1^, and g* G W[(s$3 nj , ?7iJ 1 )jeN] supported on {A; G I' r : A; > &v} satisfying 

(5-3) \(e* Vr ,P {s v Pr ,oo) E A ^)l ^ 5C|A fcr | + 5C( 5 * ; £ |A fc |e fc >. 

fee/; fee/; 

We now define 5* by setting 

a 

9* = ^(524 tin- 
ker,, r=i 
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This is a sum, weighted by nih, of at most 3nh functionals in W[{s^ nj , mj 1 )j^], supported by 
disjoint intervals, and is hence itself in W[(^ nj , mj )j^\. Putting together 15.11 15.21 and 15.31 
we finally obtain 

a 

\(e*j,P(s,oo)(^2 X k x k}\ < 4C| A fco | + 5Cm A 1 ^ |A fc | +m^ x |^(6*, ^ A fc 4)l 

kel fce/ r=l kel' r 

a 

kel' r=i fee/' 



< 4C\X ko \ + 5cm, 1 \h\ + E(|A fcr | + (g* r , £ \X k \e k ))) 
\feF/' r=l fee/-' ' 



<5C|A feo | + 5C( 5 *,E|A fc |e fc ). 

fee/' 

If jo satisfies the additional condition set out in the statement of the theorem, we proceed 
by the same induction. The base case certainly presents no problem and if weight 7 = with 
h = jo we have a simple way to estimate 

(e*,P( s ,oo) y^X k x k ). 
kel 

Indeed there is at most one value of k, I say, for which s is in ranxfc and P( s ,<x) x k = for k < I. 
If we set J = {k S I : k > /} we then have 

,P( S , oo)^2 XkX k )\ < \M \\P( s ,oo) II IN II + \e*Q2X h x k )\, 

k&I keJ 

By our usual estimate ||P( S)0 o)|| < 3 and the assumed additional condition, this is at most 
5C|Afc | for some I < ko € /. We can then take g* = 0. □ 

Corollary 5.4. Any RIS is dominated by the unit vector basis of T[(£/^ n . , mj 1 )j e fq] . More 
precisely, if (x k ) is a C-RIS then, for any real X k , we have 

|| y^AfcXfcH < IPC || y^AfcefcH, 

k k 
where the norm on the right hand side is taken in T[(£/^ n . , m" 1 )^^] . 

As well as this domination result, we shall need the following more precise lemma. 

Proposition 5.5. Let (xfc)fc=i be a C-RIS. Then 
(1) For every 7 £ T with weight 7 = mn we have 



30 

1 



1 V ( )\ < \ 11Crn h m h 1 if h < 30 

. J0 2^ Xk ^>\ - \ bCn -i + ^ Cm -i ifh >j 

In particular, 



30 

^XfcWI^eCm- 2 , 

k=l 



if h> jo and 



JO 



1 jo 



k=l 
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(2) If Xk (1 < k < rij ) are scalars with |A&| < 1 and having the property that 

I ^ ^kXk(i)\ < 2Cmax|A fc |, 



fceJ 
fceJ 



for every 7 of weight m,j and every interval J C {1, 2, ... , nj }, then 



JO 

|n-'E^||<6C<. 

fc=l 



Proof. This is a direct application of the Basic Inequality, with all the coefficients X^ equal to 
nJ Q . Indeed, for (1) there exists g* E W[(s/^ n . , mj 1 )^^] (either zero or of weight m^) such 
that 

"jo "jo 
£ x fc ( 7 )| < SCn^ 1 + SCg^nT 1 £ efc )). 
fc=i fc=i 
Using Lemma 12.41 to estimate the term involving g* , we obtain 



1% 



frt \ 5Cn in +5Cm, iih>j . 



k=l K jo ^ h 

The formulae given in (1) follow easily when we note that rij is (much) larger than 5m? o when 
jo > 2. 

If the scalars A^ satisfy the additional condition, then the g* whose existence is guaranteed 
by the Basic Inequality may be taken to be in W[(£/^ nj ,mJ 1 )j-/ : j ] so that the second part of 
Lemma 12.41 may be applied, yielding 

>° fci \5Cn- 1 + 5Cm^ if ft > ;„. 

This leads easily to the claimed estimate for \\n~j Y^k=i ^kXk\\- D 

It turns out that in our space there are three useful types of RIS. One of these is based on 
an idea that will be familiar from other constructions, that of introducing long £i-averages. We 
defer our discussion of this construction until the next section. We shall deal first with the 
other two types of RIS, which involve the structure of our space, and provide the extra 
tool that we eventually use to solve the scalar-plus-compact problem. 

We have already remarked that the support of an element of X is not of great interest - 
indeed the support of any nonzero element of X is an infinite set, and contains elements 7 of 
T of all possible weights. There is, however, a related notion which is of much use. Recall 
that an element x whose range is contained in the interval (p, q] can be expressed as i q (u) 
where u E £oo(T q ) and supp (u) C T q \ T p . It turns out that the support of u contains a 
lot of information about x. We shall refer to supp (u) as the local support. A formal (and 
unambiguous) definition may be formulated as follows. 

Definition 5.6. Let x be an element of (J) n M n and let q = max ran x; thus x may be expressed 
as i q (u)with u = x \ T g . The subset suppu = {7 £ f 9 : 1(7) / 0} is defined to be the local 
support of x. 

The following easy lemma uses an idea that has already occurred in Lemma 15. 11 

Lemma 5.7. Let 7 E T be of weight rrih and assume that weight (£) 7^ mh for all £ in the local 
support of x. Then \x{^)\ < Sm^WxW. 
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x (rr) = (el,x) 



Proof. Let q = max ran x so that \ T q ) and, by hypothesis, weight £ / m/, whenever 

£ E r g and 7^ 0. If rank 7 < q we thus have 2(7) = and there is nothing to prove. 
Otherwise we consider the evaluation analysis of 7 

a a 

e 7 = 2 4- + 6 * ° P (Pr-i,oo) 

r=l r=l 

and let s be chosen maximal subject to p s = rank£ s < q. (Since 7 = £ a such an s certainly 
exists.) For r > s we have r > maxranx, whence d^ r (x) = and P^oo) 2 - = 0- Thus 

m A 1 ( 6 Z>- P (p.-i,oo)&} + ( e l-^ X ) i f « > 1 

^m^ 1 (6*,x) = m,; 1 ^,?^^)!) if s = 1. 

Since, in the first of the above cases, we have rank£ s _i < q and weight = rrih, which imply 
e| s _ 1 (x) = 0, we deduce that in both cases 

K7)l = "»A 1 |(6ii-P( P ._i,oo)a!)l < Sm^Hsll. 

□ 

We can now introduce two classes of block sequence, characterized by the weights of the 
elements of the local support. 

Definition 5.8. We shall say that a block sequence (xk)keN in X has bounded local weight if 
there exists some j± such that weight 7 < m,j 1 for all 7 in the local support of Xk , and all values 
of k. We shall say that (xk)k£N has rapidly increasing local weight if, for each k and each 7 in 
the local support of Xfc+i, we have weight 7 > rrii k where if. = max ran Xk- 

Proposition 5.9. Let (xk)k&i be a bounded block sequence. If either (xf.) has bounded local 
weight, or {xk) has rapidly increasing local weight, the sequence (xk) is a RIS. 

Proof. We start with the case of rapidly increasing local weight and let rrij k be the minimum 
weight of an element 7 in the local support of Xk- By hypothesis, jk+i > maxsuppx^ so that 
RIS condition (2) is satisfied. Also, if h < jk and 7 is of weight then |xfc(7)| < Sm^ 1 II 
by Lemma [57T1 So (xk) is a C-RIS with C = 3sup fc \\xk\\. 

Now let us suppose that weight 7 < m,j 1 for all 7 in the local support of Xk and all k. For 
k > 2 define jk = 1 + maxsuppx^-i, thus ensuring that RIS condition (2) is satisfied. If 
weight7 = rrih where h < jk there are two possibilities: if i > j\ then |x&(7)| < 3m" 1 ||xa; || by 
Lemma I57T1 if i < j\ then |a?fc ('y) | < ||ccfc|| < m^ 1 irij 1 \\xk\\. Thus (xk) is a C-RIS, where C is 
the (possibly quite large) constant to" 1 sup fc \\xk\\. □ 

Proposition 5.10. Let Y be any Banach space and T : X(T) — > Y be a bounded linear 
operator. If ||T(a;&)|| — > for every RIS (xk)keN * n X(F) then ||T(xfc)|| —> for every bounded 
block sequence sequence in X(T). 

Proof. It is enough to consider a bounded block sequence (xf.) and show that there is a subse- 
quence (x'j) such that ||T(a^)|| — ► 0. We may write Xk = i qk {uk) with Uk = Xk \ T qk supported 
by T qk \ T qk l . For each k and each N € N, we split Uk as v£ + , where, for 7 G F qk , 

N/ 



<(7) 



Uk (7) if weight 7 < to at 
otherwise 



Uk (7) if weight 7 > to at 
otherwise 
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and set 

Vk =iq k ( v k), z k =H k {vk)- 
We notice that \\y k \\ < ^\\v k || < with a similar estimate for \\zj? ||, so that the sequences 

(lJk)k and (zj?)k are bounded. We note also that weight 7 < N for all 7 in the local support of 
y k and weight 7 > N for all 7 in the local support of z k 

So for each N, the sequence (yj?) has bounded local weight and is thus a RIS, by Proposi- 
tion l5.91 By hypothesis, — > for each N. Hence we can choose a sequence (k n ) tending 
to 00 such that ||T(y^|| — > 0. If we put n\ = 1 and then, recursively, set n J+ i = q kn , it is easy 

to see that the sequence {zl 3 ) has rapidly increasing local weight. Thus this sequence is a RIS 

and we hence have )|| — > 0. Since Xk n . = y k 3 + z k 3 , we have found a subsequence 

(^) = (^) of ^) with ll r ^)ll^°- D 
The above proposition will play an important role in proving compactness of operators, but 
in the mean time we shall use it to give our promised proof that the dual of X is t\. There is 
an alternative approach using ^i-averages. 

Proposition 5.11. The dual of X(T) is i^F). 

Proof. As we have already noted in Theorem 13.51 it is enough to show that the FDD (M n ) is 
shrinking, that is to say, that every bounded block sequence in X is weakly null. So let </> be an 
element of X* . By the upper estimate of Proposition 15.51 we see that (f){xk) — * for every RIS 
(^fc)fceN- Now Proposition 15.101 applied with T = (ft, shows that 4>(xk) — ► for every bounded 
block sequence (x^)- □ 

Remark. We can see that X(T) has many reflexive subspaces. Indeed, suppose that (q n ) is 
an increasing sequence of natural numbers, and that, for each n, F n is a finite dimensional 
subspace of dB Qn< k<q n+1 ^k- Then (F n ) is an FDD for the subspace W = (iBn^Fn, and (F n ) 
is shrinking because (M n ) is. But (F n ) is also boundedly complete, by the lower estimate of 
Proposition 14.81 Thus W is reflexive. We shall see later in section [8] that W* is hereditarily 
indecomposable whenever W is a subspace of this type in the space Xk- 
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6. -AVERAGES, EXACT PAIRS AND THE HI PROPERTY 

In the first part of this section, we shall still only be using the assumptions 14.11 and 14.21 so 
that our results will apply when X is either of the spaces 23 m T and Xk- The special properties 
of the second of these spaces will come into play only from Definition 16.101 onwards. 

Definition 6.1. An element x of X will be called a C-£" average if there exists a block sequence 
( x i)k=i m X sucn that x = n~ l Ylk=i x k an d \\xk\\ — C f° r an ^- We say that x is a normalized 
C-Pl average if, in addition, ||rc|| = 1. 

A standard argument (c.f. 11.22 of [8]) using the lower estimate of Lemma l4.8l and Lemma [2. 2 1 
leads to the following. 

Lemma 6.2. Let Z be any block subs-pace of X. For any n and and C > 1, Z contains a 
normalized C-P{ average. 

Proof. Write C = (1 — e)^ 1 and choose an integer I with n(l — e/n) 1 < 1; next choose j 
sufficiently large as to ensure that n 2 j > (2m 2 j) 1 ; finally let k be minimal subject to 

m 2j < (1 - e/n)~ k 

Since ^(1 — e/n)~ k < (1 — e/n)~ fe+1 < rri2j we have 

n 2j > (2m 2j )l > (1 - e/n)~ kl > n k . 

If (xi) is any normalized skipped-block sequence in Z, we can apply Lemma [4~8l to see that 

|| y^XtH > > (n - e) k . 

i=i 

It now follows from Lemma f2.2l that there are normalized successive linear combinations y\ , . . . , y n 
of (xi) such that 

n n 

||^Ot2/i|| > (1 - e)^|ai[ 3 

i=l i=l 

for all real dj. In particular, there is a normalized C-i™ average. □ 

Lemma 6.3. Let x be a C-f^ average. For all 7 G T we have |(d*,x)| < 3CV1J 1 . // 7 is of 
weight mi with i < j and p£N then |x(7)| < 2Cm^ 1 . 

Proof. Let x = n~ l Y^k=\ x ki as i n the definition of a C-t\ average. For any 7 there is some k 
such that (d*,x) = nJ 1 (d*,Xk). Thus 

\(d*,x)\ < ri" 1 !^* || \\x k \\ <3Cnj\ 
Let us now consider the case where weight 7 = rn-j, with i < j. From the evaluation analysis 

a a 

e 7 = 2 + ^ Yj b r ° P (Pr-l,O0), 

r=l r=l 

it follows that 

a a 

(6.1) |x( 7 )i ^Ei^'^i+^Eii^-l^ii- 

r=l r=l 

By what we have already observed, we have 

a 

(6.2) J2 \( d h x )\ <ZCanj\ 

r=l 
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To estimate the second term in (16. ID we follow the argument of page 33 of [8], letting I r 
(resp. J r ) be the set of k such that ranxfc is contained in (resp. meets) the interval (p r -i,p r ). 
We have #J r < j^I r + 2 and ^ r #7 r < rij. Moreover, for each r, we have P( Pr _ ljPr )Xfc = x k if 
k € I r , while P^^^Xk = if ^ J r and 

ll-PCPr-LPrpfcll - 4 ll x fell < 4C< if ^ e J r \ I r . 

It follows that 

IliV-i^l^H ^ + 8C)) < Cnj\#Ir + 8). 

Summing over r leads us to 

(6.3) ^ II^V^pH ^ C"7 x ("i + 8 °)- 

Combining our inequalities, and using the fact that a < we obtain 

|a?(7)| < SCanJ 1 + m^nj 1 ^^ + 8Ca) < Cmj 1 + SCmnJ 1 < 2Cm,r 1 . 

□ 

Lemma 6.4. Let I be an interval in N, ei (xk)kei be a block sequence in X and let (jk)k>i 
be an increasing sequence of natural numbers. Suppose that, for each k, Xk is a -average 
and that jk+i > max ran x^. Then (xk) is a 2C-RIS. 

Proof. We just have to prove RIS condition (3) and this is an immediate consequence of 
Lemma 16.31 □ 

Corollary 6.5. Let Z be a block subspace of X , and let C > 2 be a real number. Then X 
contains a normalized C-RIS. 

Proof. This is immediate from Lemmas 16.21 and 16.41 □ 

Definition 6.6. Let C > and let e € {0, 1}. A pair (x, 7) G XxT is said to be a (C,j, e)- exact 
pair if 

(1) \(d%,x)\ < Cmj 1 for all £ G T; 

(2) weight 7 = nij, \\x\\ < C, 2(7) = s; 

(3) for every element 7' of T with weight 7' = 7^ rrij , we have 



Cm i 1 if i < j 
Cmj 1 if i > j. 

Remark. It is an immediate consequence of Lemma [5 . 2 1 that a (C, j, e) exact pair also satisfies 
the estimates 

5cm" 1 if i < j 



hCm- 1 if i > j 



\(e* 1 ,P( S)OC )x)\ < 

for elements 7 of T with weight 7 = mi 7^ mj . 

It will be seen that these estimates, as well as those in the definition, have much in common 
with those of Lemma I5TT1 Our first task is to show how we can construct (C, 2j, l)-exact pairs, 
starting from a RIS. 

Lemma 6.7. Let j be a positive integer and let {xkf^li ^ e a skippcd-block C-RIS, such that 
minranx2 > 2j and \\xj~\\ > 1 for all k. Then there exists 9 £ M ; with \9\ < 2, and there exists 
7 € r, such that (a?, 7) is a (22C,2j, 1)- exact pair, where x is the weighted sum 

x = 9m 2 jn 2l i y^ j x k . 

k=l 
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Proof. We may apply the construction of Lemma [4.81 to obtain an element 7 of T of weight m.2j 
such that 

k=l 

For a suitably chosen 8 G R with < 6 < 2 we have x(j) = 1, where x = 0m2jn^ J 1 Ylk=i x k- 
We thus have condition (2) in the definition of an exact pair. 

There is no problem establishing condition (1) since, for any £, there is some k satisfying 
(dg,x) = 8m2jri2j (d^,Xk). By RIS condition (1), \\xk\\ < C and we know that ||d||| < 3. Hence 
\{d*^Xk) \ < 6Cm 2 jn^ 1 < Cm^f ■ 

To establish condition (3), we shall use the fact that (x^) is a C-RIS and apply Proposition ^. 51 
with jo = 2j. If weight 7' = mi with i ^ 2j, we thus have 

|x( 7 )| = \e\m 2j n^Y^x k {i) < |^ mi _! in „ _i _! !** ^ ^ 

J ~ ^10Cm2jn 2j . + 10Cm2jm i < HCm 2j - if i > 2j. 

□ 

Using Lemma 16.51 we now immediately obtain the following. 

Lemma 6.8. If Z is a block subspace of X then for every j G N there exists a (45, 2j, l)-exact 
pair (x, rj) with 

The proof of the following lemma, which we shall need in Section is very similar. 

Lemma 6.9. let Orfc)fc=i ^ e a skipped-block C-RIS, and let qo < qi < Q2 < ■•■ < Qn 2j 
be natural numbers such that ranx^ C (qk-i,qk) for all k. Let z denote the weighted sum 
x = m2jri2j Ylk=i x k- F° r each k let b* k be an element of B qk _i^ qk _ 1 with ftfc(xfc) = 0. Then 
there exist Q G A qi (1 < i < n2j) such that the element n = Q n2j has analysis (q%,b*, d)i<i< n2j 
and (z,n) (12C, n2j, 0) -exact pair. 

We are finally ready to make use of the special conditions governing "odd-weight" elements 
of r. We need to consider a special type of rapidly increasing sequence whose members belong 
to exact pairs. 

Definition 6.10. Consider the space Xk = X(T) where T = Tk as defined in 14.41 We shall 

say that a sequence (xj)j<n 2 j _i is a (C, 2jo — 1, e)- dependent sequence if there exist = po < 
Pi <P2 < ■■■ < Pn 2 j-u together with n E T Pi _ 1 \T Pi _ 1 and & G A Pi (1 < i < n 2 j -i) such that 

(1) for each k, ianx k C (pk-i,Pk)] 

2n — 1 

(2) the element ^ = £2,70-1 °f ^P2 J0 -i ^as weight m 2 j -i and analysis (pi, e*.,£j) i=1 ° ; 

(3) (#1,771) is a (C, Aji — 2,e)-exact pair; 

(4) for each 2 < i < n2j-i, (xi,r)i) is a (C, 4jj, e)-exact pair, with ranxj C (pj_!,pj). 

We notice that, because of the special odd-weight conditions in !4.4l we necessarily have m-4j 1 -2 = 
weight r/i > n\ jQ _ x , and weight r] i+1 = m iji+1 , where = cr(^) for 1 < i < n 2j0 -i. 

Lemma 6.11. A (C, 2jo — l,e)- dependent sequence in Xk is a C-RIS. 

Proof. For each i > 1 we have maxranxj < pi and jj+i = cr(^) > rank£, = pj. This establishes 
Condition (2) in the definition of a RIS. Condition (3) follows from the the definition of a 
C-exact pair. □ 

Lemma 6.12. Let (xi)i< n2j _ a be a (C,2jo — 1,1) -dependent sequence in Xk and let J be a 
sub-interval of [l,ri2j -i]. For any 7' G T of weight m2j -i we have 
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Proof. Let £i,rji,pi,ji be as in the definition of a dependent sequence and let 7 denote £,2j -i, 
an element of weight m^ja-i- Let {p'i,e*, ,£f)i<i< a ') be the analysis of 7' and let the weight of 
^ be m4j'_2 when i = 1, m^y; when 1 < i < a'. We note that a' < ri2j -i because 7' is of 
weight m2i — 1. We may thus apply the tree-like property of Lemma 14.51 deducing that there 
exists 1 < I < a' such that 0^,^,^) = for z < Z while 7^ j- for all I < i < a' and 

all 1 < k < n2 JO _i. Since 

4 p (oj.,_i] = 4-i = e Li = 4 p (o, Pi )> 

we have 

x k {l') = x k (j) = ^2/o-i e % p Pfe -i,oo)^fc = m^l^Xkirik) = rrqf Q _ v 

for 1 < k < I. 

We may now estimate as follows 

|^(-l) fc x fc ( 7 ')l<l £ m- 1 o _ 1 (-l) fe x fc ( 7 , )| + k/(7 , )l+ E 
fee/ fceJ, fc<i fceJ, fc>i 

^ m 2/ -ll Yj (- X ) fc | + ll^ll + E EK^+^/o-I^^pU.oo)^! 
fc6/, k<l fceJ, k>li<a' 

< 1 + C + ni io _! (< max^ ( l^x* + m^e^, o Pfc^.oo)**!- 

Now we know that, provided k > I, weight rj' k 7^ weight rji for all i, so by the definition of an 
exact pair, we have 

Id^Xi) + "T-2"jo-i p (p fc -i,oo]^(4)l < C(weight^)" 1 + 5Cm 2i 1 o _ 1 max{ (weight r/jL) -1 , (weight^) -1 } 

< 2C max{ (weight rji ) ~ 1 , weight tj'i ) ~ } 
= 2Cmax{m 4i 1 i _ 2 ,m 4i !_ 2 } < 2Cn^?_ 1 , 

using the fact that m^-2 and ^4jj-2 are both at least ?i2j -i- We now deduce the inequality 
I ^Y x i{l')\ — 4C as required. □ 

Lemma 6.13. £e£ (a?i)i<ri2_i ^ e a (Cj2jo — 1,1) -dependent sequence in Xk- TTien 

H n 2jo-l E X »H^ m 2io-l H n 2jo-l E (-^iH ^ l2Cm 2j -V 

i=l i=l 

Proof. Using the notation of Definition 16. 101 is easy to show by induction on a, as in Lemma f4.8l 
that 



-1 

"2^0-1"' 



whence we immediately obtain 

n 2 J0 -i a 

H n 2jo-l E - E Xj ^o-l) ^ m 2io-l- 

i=l i=l 

To estimate Hn^o-i Si=i° _1 ( — l) ix «ll we consider any 7 € Y and apply the second part of 
Lemma 15.51 with \ = ( — l) nn 2jo-i an d with 2jo — 1 playing the role of jo- Lemma 16.121 shows 
that the extra hypothesis of the second part of Lemma 15.51 is indeed satisfied, provided we 
replace C by 2C. We deduce that ||n^_ 1 ^i=i° _1 ( — < ^^ m 2j -i^ as claimed. □ 

A very similar proof yields the following estimate, which we shall use in the next section. 
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Lemma 6.14. Let (xj)j< n2j _ 1 be a (C,2jo — 1,0) -dependent sequence in Xk- Then 

H n 2jo-l Yl X 'H - 4Cm 2j 2 -V 
i=l 

In the mean time, we may finish the proof of one of our main theorems. 

Lemma 6.15. Let Y and Z be block subspaces of Xk- Then, for each e > 0, there exist y (zY 
and z G Z with \\y — z\\ < e\\y + z\\. 

Proof. We start by choosing jo,j\ with m2j —i > 540e _1 and > n 2j -i- Next we 

use Lemma 16.81 to choose a (45, m±j x -2, l)-exact pair (xi,r]i) with x\ G Y. Now, for some 
pi > rank?]i V max ran #1, we define £1 G A pi to be (pi, m^jo-i, e^). 

We now set j'2 = o"(£i) and choose a (45, m/ij 2 , l)-exact pair (2:2,7/2) with X2 G Z and 
minranx2 > p\. We pickj>2 > rank ^Vmax ran xi and take £2 to be the element (p2, £1, rri2j -ie* 2 ) 
of A p2 . Notice that this tuple is indeed in A g2+ i because we have ensured that weight 772 = 

^4o-(6)- 

Continuing in this way, we obtain a (45, 2jo — Independent sequence (xj) such that G Y 
when z is odd and xi G Z when i is even. We define y = J2i odd x i an< ^ z = Si even x *> an< ^ 
observe that, by Lemma T6.101 

™2j -l 

l|y + ^ll = ll Xi " - n 2io-i m 2jo-i> while 

2=1 
n 2j -l 

lly " «|| = II (-1)^11 < 12 x 45n 2io -im2/ _ 1 . 

i=l 

Proposition 12.11 now yields the theorem. 
Theorem 6.16. The space Xk is hereditarily indecomposable. 
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7. Bounded linear operators on Xk 

For technical reasons it will be convenient in the first few results of this section to work with 
elements of Xk all of whose coordinates are rational, that is to say with elements of Xk D Q r . 
Since (as may be readily checked) each d^ is in Xk HQ r , as are all rational linear combinations 
of these, we see that Xk H Q r is dense in Xk. 

Lemma 7.1. Let m < n be natural numbers and let x G Xk H Q r , y G Xk be such that 
ran x, ran y are both contained in the interval (m,n\. Suppose that dist(y,Mx) > 5. Then there 
exists b* G ball£i(r n \ r m ) ; with rational coordinates, such that b*(x) = and b*(y) > \8. 

Proof. Let u, v G ^oo(r n \ T m ) be the restrictions of x,y respectively. Then x = i n u, y = i n v 
and so, for any scalar A, ||y — Ax|| < ||i n ||||u — Au||. Hence dist(t>, Rit) > ^6 and so, by the Hahn- 
Banach Theorem in the finite dimensional space £oo(T n \T m ), there exists a* G ball^i(r n \ T m ) 
with a*(u) = and a*(v) > Since x has rational coordinates our vector u is in Q rn \ r?n . It 
follows that we can approximate a* arbitrarily well with b* G Q r 'A r ™ retaining the condition 
b*(u) =0. □ 

Lemma 7.2. Let T be a bounded linear operator on Xk, let (xi) be a C-RIS in Xk D Q r and 
assume that dist(Txj, Rxj) > 5 > /or al/ i. Then, for all j,p G N, i/iere exist z G [xj : i G N], 
q > p and r] G A q such that 

(1) (z, rj) is a (12C,2j,0)-exact pair; 

(2) (Tz)( V ) > ^5; 

(3) \\(I-P M )Tz\\<m^5; 

(4) <JW$>T*>>|5. 

Proof. Since the sequence (Txj) is weakly null, we may, by taking a subsequence if necessary, 
assume that there exist p < qo < q\ < qi < . . . such that, for all i > 1, ranxj C (ft) 
and — P( ? ._ ljg .))Txj|| < ^m^S < ggTt^ < x^q^- It certainly follows from this that 
dist(P( g ._ lj9 .)Txj,Rxi) > We may apply Lemma I7TT1 to obtain b* G ballii(r 3i -i VT^J, 

with rational coordinates, satisfying 

Taking a further subsequence if necessary, we may assume that the coordinates of b* have 
denominators dividing N qi ^±\, so that b* G and we may also assume that gi > 2j. 

We are thus in a position to apply Lemma 16.91 getting elements £j of weight m2j in A 9j such 
that the element n = £„ 2 . of A„ n . has evaluation analysis 

i=l i=l 

and such that (x,??) is a (12C, 2j, 0)-exact pair, where z denotes the weighted average 

n 2j 

x = m 2 jn2 1 1 y^^Xj. 

i=i 

We next need to estimate {Tz){n). For each k, we have ||(J — P( 3j ,_ 1)IJfe ))Txfc|| < ^m^j S so 
that 

{Tx k ){rj) > (e*,P {qk _ 1:qk) Tx k ) - ^rrqj5 

= ^l{bl,P ilk _ lM Tx k ) - ^m 2 }5 > ^va-jb. 
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It follows that 

(Tz){rj) = n-jm 2j ^{Tx k ){r]) > —5. 
k=l 

For inequality (3) in which we are taking q = q n2j , we note that p < qk-i < Qk < Q for all k 
so that 

- P M )Tx k \\ = ||(P (0jp] + P (q>oo) )Tx k \\ 

= \\( P (0,p] + P (q,°o)){I ~ P (q k - 1 ,q k )) Tx k\\ 

<m-P( qk ^ qk ))Tx k \\<m 2] 2 8, 

using our usual estimates for norms of FDD projections. The inequality for the weighted average 
z follows at once. Inequality (4) follows from (2) and (3) thus 

(P^ q] e;,Tz) > (Tz)( V ) = ||(I- P M )Tz\\ > ^5 - m^5 > &6. 

□ 

Proposition 7.3. Let T be a bounded linear operator on Xk and let (xj)j g N be a RIS in Xk- 
Then dist(Txj, Mxi) — > as i — > oo. 

Proof. It will be enough to prove the result for a RIS in Xk n Q r . Suppose, if possible, that 
dist(Txj, Mxi) > 5 > for all i. The idea is to obtain a dependent sequence in rather the same 
way as we did in Lemma l6.15( except that this time it will be a O-dependent sequence, rather 
than a 1-dependent sequence. 

We start by choosing jo such that rri2j a -i > 256C||T||5 -1 and j\ such that > ^|j -i" 

Taking p = po = and j = 2j\ — 1 in Lemma [7. 2 1 we can find q\ and a (12C, 4ji — 2, 0)-exact pair 
(£1,771) with rank 771 = q u (Tz 1 )(t] 1 ) > §<5 and - P( 0>qi ])(Tzi)\\ < m^^S. Let pi = q x + 1 
and let £1 be the special Type 1 element of A pi given by £1 = (pi,m2j -i,e* 1 ). 

Now, recursively for 2 < i < 7i2j _i, define ji = cr(£j_i), and use the lemma again to choose qi 
anda (12C,4jj,0)-exact pair (zi,rji) with rank rji = q { , ranzj C (pi-i,qi\, (P^._ i ,e*., T^i) > §5 

and || (I — P( puq .])(Tzi) \\ < m^,8. We now define pi = qi + 1 and let to be the Type 2 element 

It is clear that we have constructed a (12C, 2jo — 1, 0)-dependent sequence (^)i<j<n 2j0 _ 1 . 
By the estimate of Lemma 16.141 we have 

||*|| < 48Cm2/ _! 

for the average 

n 2 j -i 

Z = n 2io-l Y Zi ' 
i=l 

However, let us consider the element 7 = £n 2 j -i °f Apn 2 ' 1 > which has evaluation analysis 



n 2j -l ™2j -l 

Yl d h +m 2 J 1 -i Yl P iPi-x,Pi) e l 

i=l i=l 
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Noting that pk = q q + 1 for k > 1, and that > m^j 1 -2 > "fi'o-i' we ma ^ estimate (Tz)^) 
as follows 

"230-1 

(Tz)( 7 )=n 2 -.| ) „ 1 (Tz fc )( 7 ) 
fc=l 

r»2j -l 

fc=l 

fc=l 
n 2j -l 

^ Sn 2jo-i E (l m 2"/ -i " ^2/0-1) > im^o-x 6 - 

k=X 

So 

||Tz|| > ^m^! > ^C-Mmajo-iUzll, 
which is a contradiction because ^;C -1 <5m2j -i > ||T|| by our original choice of jo- □ 

Theorem 7.4. Let T be a bounded linear operator on Xk- Then there exists a scalar A such 
that T — XI is compact. 

Proof. We start by considering a normalized RIS (xj) in Xk- By Proposition 17,31 there exist 
scalars Aj such that \\Tx% — \%Xi\\ — > 0. We claim that Aj necessarily tends to some limit 
A. Indeed, if not, by passing to a subsequence, we may suppose that |Aj + i — Aj| > 5 for all 
i. Now the sequence (yj) where y, = X2i-i + X2i is again a RIS, so that there exist /ij with 
HTj/j — /ijyjll — > by Proposition 17.31 again. We thus have 

||(A2i-/ii) a; 2i + (A2i-l-/Ui)x2i-l|| < \\Tx2i-\2iX2i\\ + \\Tx2i-l-\2i-lX2i-l\\ + \\Tyi- lJLiyi\\ -> 0. 

Since the RIS (xj) is a block sequence, there exist U such that J°(oyy* = x 2i-i and P{i u0 o)Vi = 
X2i- Using the assumption that the sequence (xj) is normalized we now have 

|A 2 i-l - Mi| = ||(A 2 i-l - Mi)iC2i-l|| < ||-P(0A] 1111(^24 - Mi)^2i + (A2i-1 - Hi)X2i-l\\, 

with a similar estimate for |A2« — Each of these sequences thus tends to 0, so that A2i — A2i_i 
also tends to 0, contrary to our assumption. 

We now show that the scalar A is the same for all rapidly increasing sequences. Indeed, if 
(xi) and (x'j) are RIS with \\Tx% — Xxi\\ — » and ||Ta^ — A'xj|| — > 0, we may find i\ < %2 < ■ ■ ■ 
such that the sequence (y&) defined by 

if k is odd 
if k is even 



is again a RIS. By the first part of the proof we must have A = A'. 

We have now obtained A such that ||(T — A/)x.;|| — ► for every RIS. By Proposition 15.101 we 
deduce that ||(T — A/)xj|| — ► for every bounded block sequence in Xk- This, of course, implies 
that T — XI is compact. □ 
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8. Reflexive subspaces with HI duals 

We devote this section to a proof that Xk is saturated with reflexive HI subspaces having 
HI duals. The proof involves reworking much of the construction of Section [6] in the context 
of a subspace of 3Ck and its dual. By standard blocking arguments, it is enough to prove the 
following theorem. 

Theorem 8.1. Let L = {Iq, li, 1%, . . . } be a set of natural numbers satisfying l n -\ + 1 < 
l n , and for each n > 1 let F n be a subspace of the finite- dimensional space P(i n _ 1 ,i n )%K = 
i<k<i n Then the subspace W — Q) ne fqF n of Xk is reflexive and has HI dual. 

We note in passing the following corollary, which gives an indication of the "very conditional" 
nature of the basis of l\ that we have constructed. For the purposes of the statement we briefly 
abandon the 'T notation" and revert to the notation of Definition 13.11 and Theorem 13.41 

Corollary 8.2. There exist a basis (d*) nS N of l\ and natural numbers k\ < ki < ■ ■ ■ with the 
property that the quotient i\j\d* n : n G M] is hereditarily indecomposable whenever the subset 
M o/N contains infinitely many of the intervals (k p ,k p+ i]. 

The rest of this section will be devoted to the proof of Theorem 18.11 We have already 
remarked at the end of Section 5 that the subspace W defined in the statement of the theorem 
is reflexive. The subspaces F n form a finite-dimensional decomposition of W, the corresponding 
FDD projections being Q( m ,n] = p {l m ,l n ] \ W = P(i mt i n ) \ W, when < m < n. The dual space 
W* has a dual FDD (F*) and corresponding projections Q*t mn y We shall establish hereditary 
indecomposability of W* via the criterion Proposition ^, 11 We write R for the quotient mapping 
£* = l x -> W* and observe that if /* G F* for 1 < n < N then the norm of /* = Y%=i fn in 
W* is given by 

|| J2f*\\v* = inf {H2*ll -9* e *k and Rg* = /*}. 



Lemma 8.3. Iff* G imQ* MN] = M< n <N^n c W* ^en there exists h* G X*^ — £i{T) with 
supph* C r, w _! \ T lM and H^llx < 4||/*|| and RP^h* = RP{ lM>oo) h* = /*. 

Proof. We extend /* by the Hahn-Banach theorem to obtain j* e I| = £\T) with Rg* = f* 
and \\g*\\x* K = \\f*\\w*- We set h* = P( ,l N )9* G h{^i N -i) and b* = /i*Xr ijv _!\r !jv , noting that 

||6*||i < ll^l|l<2||5*||i<4|| ff *||^ K =4||/*||. 

To check that RPT, , ^/^* = RPn ^\b* = f*, we first note that 

p* u* p* u* 

^(l M , 00) - (/jvf,°°) ' 

because P?i M ^k* = whenever suppfc* C T/ M . Since both b* and h* are supported by r^ N _i 
we have 

P* L* p* p* /.* p* /.* p* L* p* p* L* p* _* 

r {hul N )° - (Im ,00) (0,ljsr) ~ r {lu,oo)° ~ r (l M ,oo) n ~ r {l M ,oa) r {G,l N ) n ~ r {l M ,l N )9 ' 
It follows that 

R * P (i M M b * = R * P (ImM9* = 9* o P (Wjv) r W = g* o Q(m,at] = r. 

□ 

Lemma 8.4. Let j > 1, 1 < a < ri2j and M < Mq < Mi < M2 < • • • < M a be natural numbers, 
with 2j < Mi. For each i < a, let f* be in ball © tf l< „< M ,^ and write f* = YTi=\ ft ■ 
Then there exists 7 G Y with p* Ql ^e* = and \\4m2jR(e*) — f*\\ < 2 _ ' M+3 ; in particular 
\\f*\\Y* < 5m 2j . 
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Proof. By Lemma E3 there exist h* G ^(I^.^ with \\Kt\\i < 4 and R(Pq m >1m t ) = 

/*. Since is an e-net in ball4(r* M _i \ r, M ._ i ), with e = 2~K +1 < 2-^- 2i+1 we 

can choose b* £ B hr Uf such II hi - 46* II i < 2-'«- 2i + 3 . 

Now write p« = for 1 < i < a and apply the construction of Proposition 14.71 to obtain 
7 £ A Pa with evaluation analysis 



a a 



1=1 8=1 

Since rank£j =p; S L for all i, we have -Rd*. = and so 



I/* - 2m 2j R(e;)\\ = || - 2J2i^_ 1)0o) 6j)|| 

i=i 



i=l 



< 3^ ||fe t * -26*|| <3^2~ 



i=l i=l 

It follows that ||/*|| < ||4m 2i -R(e*)|| + 8 < 5m 2j . □ 

Lemma 8.5. Let Y be any block subspace ofW* and let n,M be positive integers. For every 
C > 1 there exists a AC-l^-average w € W , with Q^o,M] w = 0; an d a functional g* E baMY 
with Q1 0M i9* = and {g*,w) > 1. 

Proof. The proof is a dualized version of Lemma 16.21 We suppose, without loss of generality, 
that C < 2 and choose /, j such that C l > n and ri2j > (lOr^j)'; we take k minimal subject to 
C k > bm 2 j noting that 

n 2j > (Wm 2j ) 1 > (2C k - 1 ) 1 > C kl > n k . 

k ———— 

Now take (/*)™=i to be a normalized block sequence in Ynker Q^ Q M y we may apply LemmaEH 
to obtain 

||^±/*||<5m 2i <C7 fc . 
i=l 

So by part (ii) of Lemma l2.2l (with C = 1 + e) there are successive linear combinations g^, ... , </* 
such that \\g*\\ > C~ l for all i, while 

n 

n5>rfu<i, 
1=1 

for all choices of sign. Since (<?*) is a block sequence in kerQ? 0M j we can choose M < No < 
N\ < ... such that Q*^ N _ 1 N .ig* = g*- Now we choose, for each i an element Wi of W such 
that \\wi\\ < C and (g*,Wi) = 1. If we set u>- = Qw^MWi then we have ||no£|| < 4C and 
(gl,w[) = (g*,Wi) = 1, while (g*,w' h ) = when h ^ i. The element w = n -1 X^=i ""4 is thus a 
™ average, with Qiq^yw — 0, and satisfies {g* ,w) — 1, where g* — Yli=i 9*% £ ballY. □ 

Lemma 8.6. Le£ 1" 6e any block subspace ofW* and let N,j be positive integers. There exists 
a (600, 2j,l) -exact pair (2,7) with z eW, Q( .N] Z = °, P* Ql ^e* = and dist(Re*,Y) < 2~ 1n . 

Proof. By repeated applications of Lemma 18.51 we construct natural numbers N < Mq < 
Mi < M 2 < ■■■ and ji < j 2 < elements Wi = Q(M i . 1 ,Mi] Wi °^ ^> an( ^ functionals 
9*i = Q\m--i M]9i e bally such that 
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(1) Wi is a -average; 

(2) (<?*,^)>i; 

(3) > Mi. 

It follows from Lemma 16.41 that (wi) is a 10-RIS. 

Writing g* = 5Zj=i 9i and applying Lemma [8. 41 we find 7 of weight mij such that \\4rri2j R{e*) — 
g*\\ < 2- N+3 . We thus have 

dist{Re*,Y) < \\Re* - \m^g*\\ < 2~ ,JV+1 m^ < 2"'", 

and 

4m 2j i^Wiirt) > Y^(g*,Wi) - 2~ l »+ 3 > n 2j - 16. 

i=l i=l 

We now set z = Bm^jfi^j Y^i=i w i where 9 is chosen so that 2(7) = 1; by the above inequality 
< 9 < 4 + 128nj/ < 5. 

To estimate ||z|| and |z(7') | when weight 7' = rrih 7^ we return to Lemma 15.51 deducing 
that 

, . /x , f 11061m" 1 if h < 2j 
z <6O0 and zh ') < < \ 
" ~ I 6O0mj/ if 7* > 2?. 

So (2,7) is certainly a (600, 2j, l)-exact pair. □ 

Lemma 8.7. Let Y\ and Yi be block subspaces of W* and let jo be a natural number. There 
exists a sequence {xi)i< n2 . _ x in W , together with natural numbers = po < p\ < P2 < ■ ■ ■ < 
Pn 2j0 -u an d elements rji G r Pi „i \T Pi _ 1 , & G A Pi (1 < i < ri2j -i), satisfying the conditions 
(1) to (4) 0/ Definition 16.101 wzto C = 600, e = 1, and such that, for all i > 1, the following 
additional properties hold 

(5) rank£j = p { G L; 

^ %-i,Pi) e Vi = °> P (Pi-i, Pi )( x i) = x i-> 

(7) dist(i?e*. , Yfe) < 2~ Pi ~ 1 , where k = 1 /or odd z and k = 2 for even i. 

Proof. We start by choosing ji such that m,4j 1 _2 > n lj -i an< ^ then applying Lemma 18.61 to 
obtain a (600, 4ji — 2, 1) -exact pair (xi,ni) with x\ G W. Set pi = Zjvd where JVi is large 
enough to ensure that Pr 0jPl \Xi = Q(o t Ni] x i = x ii rankryi < p\ and 2 Pl > 2n 2 j -i- Let 
fi = (p^m^^ni) G A pi . 

Continuing recursively, if for some i < ri2j -i, we have defined & G A Pi , where pi = Zjv 4 , 
we set = cr(^j) and apply Lemma [831 to get a (600, 4j l+ i, l)-exact pair (xj+i, with 
x i+ i G Q^iVipi+l = P (0)Pi ]Xi + i = 0, -P* 0iP .]e*. +1 = and dist(i?*e* i+1 , Y k ) < 2" p \ where k 
depends on the parity of % + 1. We now take iVj+i large enough, set pi + \ = lN i+1 and define 
6+1 = {Pi+u&^^^rii+i) G A K+1 . □ 

We are now ready to finish the proof of the theorem. We consider any two infinite-dimensional 
subspaces Y\ and Y2 of W* and apply Lemma 18.71 obtaining a dependent sequence satisfying 
(1) to (7). By property (7) we may choose, for each i, an element y* of Yj, with 

M-Re^W <2~*\ 

We set 

y* = m 2~/o-i E ^ e y i' z * = m 2/ -i E ^ G y2 - 

£ odd 2 even 
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If 7 is the element £, n2 j -i then the evaluation analysis of 7 is 

™2j -l ™2j -l 
e 7= E d l+ m 2l-l E 

1=1 1=1 

1=1 1=1 

because -P^jp- i] e >?i = ^- Since rank£j = pi £ L for all i we have 

i=l 

which leads to 

\\ y * + z *\\< 1 + ^ m -J o _ i i?e;|| = l + || J Re;||<2. 

i=l 

We shall prove that \\y* — z*\\ is very large by estimating {y* — z* , x), where x is the average 

«2jo-1 

X = "2/0-1 Yl (~ l ) kx k' 
k=l 

about which we know from Lemma 16,131 that 

||x|| < 7200m^_ r 
By (7) and the definition of a 1-exact pair, we have 

f 1 if i = k 



(e*m,Xk) 
so that 



iii^k, 



(y* -z*,x) =n 2j 1 o _ 1 rn 2j 1 _ 1 ^2i,k{yt,x k ) 

> "2/0-1^2/0-1 ^((e*Vi,Xk) ~ 2~ Pl ) 

the last step following from our choice of p\ with 2 Pl > 2n2j -i- 
We can now deduce that 

" y 11 - 14400 

We have shown that the subspaces Y\ and I2 of W* contain elements y*, z* with \\y* + z*\\ < 2 
and ||y* — z*\\ arbitrarily large. By Proposition 12.11 we have established hereditary indecom- 
posability of W*. 
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9. Concluding Remarks 

9.1. Operators on subspaces of Xk- If we are looking at a bounded linear operator T : 
Y — > Xk defined only on a subspace Y of Xk, rather than on the whole space, then, as in other 
HI constructions, the arguments of the preceding section can be used to show that T can be 
expressed as Xly + S with S strictly singular. However, as we shall now see, in this case the 
perturbation need not be compact. 

Proposition 9.1. There exists a subspace Y of Xk and a strictly singular, non-compact oper- 
ator T from Y into Xk- In fact, for a suitably chosen Y , we may choose T mapping Y into 
itself. 

Proof. By a theorem of Androulakis, Odell, Schlumprecht and Tomczak-Jaegermann [3], in 
order to find Y and a strictly singular, non-compact T : Y — > Xk, it is enough to exhibit 
normalized sequences (xj) and (yi) in Xk such that (yi) has a spreading model equivalent 
to the usual £i-basis, while (xi) has a spreading model that is not equivalent to that basis. 
For (xi) we may take any normalized RIS; indeed, by Proposition 15.31 the spreading model 
associated with any RIS is dominated by the unit vector basis of the Mixed Tsirelson space 
^[(■^rij i m J 1 )jen], and so is not equivalent to the £i-basis. For (yi) we may take a specific 
sequence , setting 

Vn= ^2 

The result we need is a lemma about norms of linear combinations of these vectors. 

Lemma 9.2. Let F be a finite set of natural numbers with mini 71 > j and ffF < 2niy Then, 
for all real scalar s a n , 

II a n y n \\ > \ \a n \. 

n£F n<=F 

Proof. Without loss of generality, we may suppose that J2 n£F a+ > | J2n£F l a «l an d we ma y 
choose pi,p2, . . . ,p r in F, with p i+ i > pi + 1, r < p 2 j, and 

r 

> \ ^ \ a n\- 
i=l neF 

Since p\ > mini 7 > 2j, A ni does contain Type 1 elements of the form (pi, m^- , ±eJJ x ), with 
i}\ £ r ni _i. We take £i to be such an element, and continue recursively, for 1 < % < r, taking 
rji+i to be any element of A Pi+ i and to be the Type 2 element (pi+i, £i, rri^j , ±e*. +1 ) of 
^n i+ i • If 7 = £r then the evaluation analysis of T is 

r r 

4 = E4+^ 1 E ±p (V 1 ,n i) <- 

i=l i=l 

If we write y = ^2 neF a n y n , we have (d^.,y) = a rH for each i, so that 

r r 
i=l i=l 

We have not until now been explicit about how the signs ± were chosen, but it is now clear 
that this may be done in such a way that e*(y) > Ya=i a Pi — \ T^n&F \ a n\- ^ 

It is now clear that the theorem of Androulakis et al may be applied. In order to get the 
refined version where T takes Y into itself, it is enough to look a little more closely at the proof 
given in [3]. It turns out that we may take (yi) as above and Y to be the closed linear span 
[yi : i € N]. It may be shown that, for any RIS (xj), the mapping yi i— > x, extends to a bounded 
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linear operator from Y to 36k- Since Y, like all other infinite dimensional subspaces, contains 
a RIS, we may choose the x% to lie in Y . □ 

9.2. Very incomparable Banach spaces. The original spaces X a & of Bourgain and Delbaen 
provided, for the first time, a continuum of non-isomorphic J^oospaces. It has also been noted 
PQ that if we take Y to be Hilbert space and X to be X a ^ with (for instance) 0<6<^<a<l, 
a 4 + 6 4 = 1, then all operators from X to Y and all operators from Y to X are compact. The 
constructions in the present paper allow us to exhibit a continuum of spaces X a (a G c) such 
that, for all C(X a ,X p ) = K{X u ,Xp). 

We start by taking an almost-disjoint family (L a ) ae . c of infinite subsets of N. For each a we 
enumerate L a in increasing order as 1° and define 

mf = mi<* , n°- = m<* , 

J 3 J 3 

where (rrij,nj) = (2 23 ,2 2J ) is the sequence mentioned in Subsection 12.41 

Now we may take X a to be either 58 m T[(« B *n?> l/m")j 6 N] or Xk[(^4^, l/m")jeN]> 

Proposition 9.3. Assume that and Zei T : X a — » Xg 6e a bounded linear operator. For 

any RIS (^i)jgN ^ n ^aj Ziaue ||T(xj)|| — ► as i — > oo. 

Proof. Let (xj) be a C-RIS in X a and suppose, if possible, that ||Txj|| > 5 > for all i. Since 
(Txj) is weakly null we may, by taking a subsequence, assume that (Txi) is a small perturbation 
of a skipped-block sequence in X^. Thus, if I = l^- E Lp, we may apply Proposition 14.81 to 
conclude 

ni ni 



|n, 



On the other hand, Corollary 15.41 tells us that 

ni ni 
IK" 1 EM*- - 10C , ||n^ 1 ^e i 



=1 i=l 



where the norm on the right-hand side is calculated in T\{^ nj , m- )jeL a ]- If I is not in L c 
then this norm is at most m, -2 by Lemma 12.41 s ° that 



\nj~ l ^2x r \\x a < WCmj 
=i 



2 



By the assumed almost-disjointness of Lp and L a we can certainly choose j such that Zf,- ^ L a 
and > 40||T||5 _1 , yielding a contradiction. □ 

Remark. The topologies o~(£i,X a ) provide a continuum of very incomparable weak* topologies 
on ly. indeed, any linear mapping on l\ which is continuous from a(£i,X a ) to a(£i,Xp), with 
a [3 is necessarily compact. 

9.3. The space of operators C(Xk)- Of course, the spaces C(X) and K,(X) of bounded 
(respectively compact) linear operators on an infinite-dimensional Banach space X are always 
decomposable. (Indeed, for finite dimensional subspaces E C X and F C X* , the subspaces 
X* (g) E and F X are complemented.) So we must not hope for too much exotic structure in 
these spaces of operators. In this section we shall look briefly at subspaces of £(Xk)- Certainly, 
£(-£k) = fc(%K) © KJ has HI subspaces, such as those isomorphic to Xk, and subspaces iso- 
morphic to X K = l\. It has no subspace isomorphic to cq by a result of Emmanuele. (The main 
result of [14] shows that Co does not embed into K{X a ^) and the same proof works for Xk-) We 
shall now see that (Xk) does have other subspaces with unconditional basis. It is a general fact 
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that if ( basic sequence in a Banach space X then the injective tensor product i\® £ X 

contains a sequence equivalent to the "unconditionalization" of the basic sequence (x n ). This 
follows immediately from the following exact formula for the norm of a finite sum of elementary 
tensors in i\® e X: 

n n 
II ^2 e j ® Xj\\ e =SUp\\^2±Xj\\, 

j=i i=i 
where the supremum is over all choices of signs. 

In the case of Xk the space of compact operators /C(Xk) is isomorphic to £idk> £ %K and so 
contains the unconditionalization of any basic sequence in Xk- An interesting special case is 
that of the basis we have chosen to prove the following proposition in a way that does not 
depend on the general theory of tensor products. 

Proposition 9.4. The family (e* (8> <i 7 ) 7 <=r is an unconditional basis of a reflexive subspace of 
1C(Xk). 

Proof. Let us write U-y = e* <g) d 7 considered as the rank-1 operator 

Uy : Xk — ► Xk; x t— > x{j)dy. 
For a finite linear combination W = X^ 7 er„ w {l)^{l) an d any x G ballXK we have 

11^0)11 = || ^2 ( w ^) x (r/) d iW ^ m ^ x H E ±w< d) d i II- 
7er„ 7 er„ 

We shall write |||W||| for the last expression on the line above. We have thus shown that 

ll^ll < Ill^lll- 
On the other hand, if we choose ^(7) = ±1 for 7 G T n in such a way as to achieve the 
maximum in the definition of |||W||| and then set y = i n {u) we have 

infill = 11 Yl n ^ 7 ii = W w (y)W ^ W W W IM ^ 2 W w l 

7er n 

Thus the operator norm || • || and the unconditionalized norm || | • || | are equivalent on [U-y : 7 G T]. 
It will be convenient to work with the latter norm. 

Given a linear combination V = ^ v{ r ))U 1 , any vector ^ 7 ±u(7)dy in Xk, (whether or not 
the signs achieve the supremum in the definition of the unconditionalized norm), will be called 
a realization of W . 

If the subspace [Uy : 7 G T] is not reflexive then by unconditionality there is a skipped block 
sequence equivalent to the unit vector basis of either Co or l\. We shall treat the case of £\, 
leaving the (very easy) other case to the reader. 

We consider a normalized skipped block sequence with V{ = X^pr - \r and 
suppose, if possible, that (V^) is C-equivalent to the usual £i-basis for the norm ||| ■ |||. More 
precisely, let us suppose that |||Vi||| < C for all i and that 



E 



a(i)Vi\\\ >Y,\a(i)\ 



for all scalars dj. Let us note that if W is a linear combination of the form 

l+n 

W = n~ 1 V h 

i=l+l 

then any realization W of W is a C-£i-average as in Definition 16. ip . Indeed W is expressible as 

H=l+1 



n 1 S!=r+i ^ where the Vj are realizations of V£, and so satisfy ||Wi|| < |||Wi||| < C for all i. 
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We now look at Lemma 16.41 It should be clear that, by choosing sequences (jk)jeN an d 
(lk)je¥t growing sufficiently fast, we may define 



h+ n 3 k 



w * = n h E v<> 



in such a way that any realizations Wk form a 2C-RIS in Xk- In particular 

n 3Q n 3\) 



11 1 30 

k=l k=l 

for suitable realizations Wk, yielding 

\\\n-^W k \\\<12Cm- o \ 

k=l 

by Proposition 15.51 On the other hand, 

ii-i'Ewiiii-iK'IX 1 E * 

k=l k=l i=h+l 



which is at least 1, by our assumption on (V^). 

So we have a contradiction for suitably large values of jo . □ 



9.4. Open problems. Our constructions give no clue as to whether there exists a reflexive 
Banach space on which all operators are scalar-plus-compact. The construction of such a space, 
if one exists, will need new ideas. We thus have no example of a reflexive space on which all 
operators have non-trivial proper invariant subspaces. It is piquant to observe that, at the 
other end of the spectrum, the construction of a reflexive space on which some operator has no 
non-trivial proper invariant subspace has also proved to be very resistant to attack. We refer the 
reader to the papers of Enflo \15\ I16| and Read [301 [31] for more about the Invariant Subspace 
Problem, noting the more recent paper [32j of Read, in which a strictly singular operator is 
constructed which has no non-trivial proper invariant subspace. 

As we remarked in the introduction, we do not know whether an isomorphic predual of t\ 
which has the "few-operators" property in the scalar-plus-strictly-singular sense necessarily 
also has this property in the scalar-plus-compact sense. An answer to this would follow from 
an affirmative solution to the following more general problem. 

Problem 9.5. Let A be a Jzfoo-space. Is every strictly singular operator on A weakly compact? 

Working with Ch. Raikoftsalis, the present authors have recently constructed another coun- 
terexample to the scalar-plus-compact problem. Like the space presented here, it is a J^-space 
constructed by the Bourgain-Delbaen method. However, the new space has non-separable dual 
and has a subspace isomorphic to t\. We believe it to be the first example of an indecomposable 
space containing l\. The only obvious obstruction to embeddability of a given Banach space A 
into an indecomposable space is the existence in A of a subspace isomorphic to cq . We therefore 
are led to pose another problem. 

Problem 9.6. Let A be a separable Banach space with no subspace isomorphic to cq. Does 
A necessarily embed in an indecomposable space? Does A necessarily embed in a J^-space 
with the scalar-plus-compact property? 
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It is tempting to believe that some combination of the techniques developed in this paper 
with the Bourgain-Pisier method |13j for embedding arbitrary Banach spaces into Jzfoo-spaces 
might provide an answer. 

We should like to draw the reader's attention to the problems posed by Bourgain [111 page 
46] about the spaces X a ^ and J^-spaces in general. Problems 1,2 and 3 remain open. Hoping 
that his or her appetite has been whetted by the present paper, we leave it to the reader to 
find out what these problems are. Concerning Problem 4, we now know [19] that there is an 
infinite-dimensional Banach space with separable dual, no reflexive subspace and no subspace 
isomorphic to cq. The present paper yields an example of an J^f^, space with no unconditional 
basis sequence. But we still do not have an example of a space X with X* isomorphic to t\ and 
not containing cq or a reflexive subspace. Only Problem 5 has been completely settled: each 
X a j, is saturated with i p for some p [22\. 
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